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ABSTRACT 



An analog input to an interpolation scheme for a digital 
signal processing receiver is digitized by an oversampling 
sigma-delta modulator running at a clock frequency that is 
a multiple of the nominal baud rate. The digitized signal 
sample stream and a delayed version thereof are shifted 
through finite impulse response (FIR) filters. The outputs of 
the FIR filters are coupled to a linear interpolator at a time 
determined by a carry-out of a divide-by-M counter, so as to 
decimate the digitized inputs to the FIR filters by the ratio of 
the oversampling clock to the baud clock. The control path 
to the interpolator includes a digital phase locked loop 
containing a linear canceler, to which data from an echo 
canceler and data decisions from an equalizer are supplied, 
and from which a timing error input is supplied to a loop 
filter. The output of the loop filter is supplied to a threshold 
comparator which outputs an add/delete count signal to a 
modulo N up/down counter that controls the coupling of 
samples to the interpolator. At baud time, the two decimated 
FIR filter samples A and B are subjected to a linear inter- 
polation operator A+(B-A)*n/N, where n is a count value 
provided by the up/down counter of the total number of 
times that the comparator has initiated an add or delete 
command, and serves as a software pointer to the signal 
value to be interpolated. 

19 Claims, 3 Drawing Sheets 
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MECHANISM FOR INTERPOLATING 
AMONG SAMPLES OF RECEIVED 
COMMUNICATION SIGNAL USING 
ASYNCHRONOUS HIGH SPEED CLOCK 
WHICH IS A NOMINAL MULTIPLE OF 
RECOVERED SIGNALLING BAUD RATE 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

The present application relates to subject matter disclosed 
in U.S. patent application Ser. No. 08/658,581, filed Jun. 5, 
1996, which is now abandoned, by H. Yedid, entitled: 
"Control of Symbol Timing Recovery in Accordance with 
Cursor and Precursor Taps of Linear Equalizer," hereinafter 
referred to as the '581 application, now abandoned which is 
assigned to the assignee of the present application, and the 
disclosure of which is incorporated herein. 

FIELD OF THE INVENTION 

The present invention relates in general to communication 
systems, and is particularly directed to a mechanism for 
deriving the value of an interpolated communication signal 
as a function of an asynchronous high speed clock, and the 
relative position of the recovered received baud epoch. This 
clock is adjusted using the scheme described in the above - 
referenced co -pending '581 patent application. 

BACKGROUND OF THE INVENTION 

As discussed in the above-referenced '581 application, in 
order to accurately recover originally transmitted informa- 
tion signals that have been transported over a limited band- 
width dispersive channel, such as a copper telephone line, 
digital communication systems process successive samples 
of received signals through one or more signal processing 
operators, such as an adaptive transversal filter, which 
functions to reduce or minimize intersymbol interference 
(ISI) in the received signal path. 

FIG. 1 diagrammatically shows a non-limiting example of 
a cascaded arrangement of a T-spaced feedforward linear 
transversal filter section 10 and a decision feedback (DFB) 
equalizer and data decision block 20, to which a received 
signal sample plus shaped noise (NEXT) is applied at the 
appropriate received timing epoch (i.e., symbol rate) derived 
by a timing epoch recovery subsystem. In accordance with 
current practice, the signal processing mechanism of interest 
is preferably implemented using digital components, so that 
the received signal is initially sampled and digitized by an 
analog-to-digital converter (ADC). 

The feedforward linear filter section 10 typically com- 
prises a delay line 12, each successive delay stage (z -1 ) of 
which stores a respective received sample (clocked at the 
symbol rate). Using a receiver clock signal derived from the 
timing signal recovery subsystem, such as a application 
specific integrated circuit (ASIC) digital phase locked loop 
(DPPL) 30, successive received samples provided over an 
input link 11 through automatic gain control amplifier cir- 
cuitry 19 are clocked into and through the respective z" 1 
stages of the delay line 12. 

As successive received signal samples are clocked 
through the delay line 12, the contents of its respective z" 1 
stages are multiplied in multipliers 13 by respective weight- 
ing coefficients W- and then summed in an accumulator 14, 
to produce a combined output for application to the decision 
feedback section 20, from the output of which data decision 
estimates are derived on output line 21. The output of the 
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accumulator 14 is adjusted by subtracting the output of 
decision feedback section 20, as shown at subtraction opera- 
tor 16. The effect of this subtraction is to remove intersym- 
bol interference caused by the postcursors of the previously 

5 detected symbols. 

The data decision estimates provided via output line 21 
are derived on a symbol by symbol basis, by means of a 
symbol decision mechanism 22 (such as a slicer, which 
produces an estimate of the baud based on which region of 

10 spaced boundaries the received baud (at the output of a 
substraction operator 16) falls on. These output data deci- 
sions on output line 21 are then fed back to decision 
feedback equalizer 23, in order to remove intersymbol , 
interference from future symbols. 

15 Like the feedforward linear transversal filter section 10, 
decision feedback equalizer 23 also includes a delay line, the 
contents of respective stages of which are multiplied in 
respective multipliers by associated weighting coefficients 
and then summed in an accumulator to produce a combined 

20 output on link 24. As described above, this combined output 
24 is subtracted in subtraction operator 16 from the output 
of accumulator 14 of the feedforward section 10. 

In order to adjust the weighting coefficients for the 

25 feedforward linear transversal filter section 10 and the 
decision feedback section 23, a residual error signal may be 
obtained by differentially combining at 26 the data decision 
estimates at output 21 with the output of subtraction operator 
16. This residual error signal is then coupled to a tap 

30 (weighting coefficient) update mechanism 40, which updates 
(recalculates) the respective weighting coefficients W,. for 
multipliers 13, as well as the coefficients Wl t - of the decision 
feedback section 23. 

In the cascaded linear equalizer — decision feedback 

35 equalizer arrangement of FIG. 1, in order to adjust the 
frequency and phase of the local receiver clock, so that it 
tracks the remote transmitter clock, the received clock 
recovery loop 30 is coupled to receive the error signal 
derived by a linear xanceler section 50. Linear canceler 

40 section 50 functions as a predictor and is coupled to receive^ 
the successively received samples on received sample input 
link 11 and the symbol decision value estimates on link 21 ] 
]&s generated by symbol decision mechanism 22 of decision ^ 
^feedback section 20. - - - ^ 

45 The linear canceler section 50 includes an ahgnment 
delay stage 51, to which successive received symbol 
samples on input fink 11 are coupled, and the output of 
which is coupled to a subtraction operator 52. A multistage 
linear canceler section 53 consisting of a delay line and 

50 associated coefficients is coupled to receive the successive 
output symbol estimates on link 21, and provides signal 
estimates to the subtraction operator 52. The difference 
output of subtraction operator 52 is then used to update the 
coefficients employed by linear canceler section 53. In order 

55 to generate a timing error signal for adjusting the clock 
signal output by the received clock recovery loop 30, the 
ratio between the sampled signal value (A) associated with 
the cursor tap stage and that (B) of the first precursor tap 
stage of the linear canceler section 53 is calculated and 

60 compared with an offset value associated with the transmis- 
:sion line of interest. 

Prior to calculating the ratio of the first precursor tap value 
to the cursor tap value, the cursor tap value on link 56 is 
normalized by a 'scaling' gain stage 58. The offset value is 

65 typically predetermined (calculated) by conducting 
(laboratory) measurements upon the type of transmission 
line being used and storing a set of such values (associated 
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Wh respectively different line lengths) in a look-up table. 
Once the equipment is installed, the receiver is programmed 
to use one of the offsets based on the value set by the 
automatic gain control amplifier circuitry 19. 
V) In the ideal situation (no sample timing error), the 5 
precursor/cursor ratio (B/A) will match the expected offset 
value, indicating that the sampling clock is aligned with the 
peak of the received baud. However, in reality, due to master 
oscillator sensitivity to temperature gradients, it can be 
expected that the two will not match. This difference 10 
between successive precursor/cursor signal value ratios rep- 
resents a timing error used by the timing recovery phase 
locked loop (PLL) 30 to adjust the recovered clock. 

Where cost is not necessarily a major factor, such as in 
government-funded applications, tHe phase locked loop of as 
the receiver's timing recovery subsystem may include a higfi 
precision voltage controlled oscillator and attendant param- 
eter (e.g.,- temperature) variation compensation components, 
that are configured to enable the receiver's analog-to-digital 
converter to sample received signals at the optimum baud 20 
timing. In the commercial world, however, where competi- 
tion dictates that cost be minimized without substantial loss 
in performance, the supplier of communication equipment 
does not have the luxury of increasing the complexity (and 
expense) of a given signal processing architecture, in order 25 
to achieve 'the best of all possible worlds'. 

Thus, there is a need to provide a signal processing 
mechanism for digital communication signal recovery, that 
effectively allows continued use of digital components to the 
extent possible, that facilitates ASIC implementation, yet 30 
provides sampling time correction and sampled signal inter- 
polation as necessary to accommodate application param- 
eters that can be expected to vary among different system 
installations. 

SUMMARY OF THE INVENTION 35 

In accordance with the present invention, the foregoing 
objective is successfully achieved by a timing recovery 
mechanism for accurately interpolating the value of com- 
munication signal as a f unction of an asynchronous high 40 
speed clock and the relative position of the recovered 
received baud epoch. As noted briefly above, this clock is 
adjusted by the scheme described in the above-referenced 
co-pending '581 patent application. 

As will be described in detail below, in the architecture of 45 
a digital signal processing receiver that incorporates the 
timing recovery and signal sample interpolation scheme of 
the present invention, digitizing the received analog signal 
stream of interest is accomplished using an oversampling 
sigma-delta modulator, under control of a master oscillator 50 
or high frequency clock. The output of a sigma-delta digi- 
tizer is similar to that produced by a pulse width modulation 
process, consisting of a binary steam of 'ones' and 'zeros' of 
different pulse widths (i.e. pulses are very close or farther 
apart depending on where the analog signal is sampled) and 55 
running at an oversampling clock having a clock frequency 
that is a multiple of the nominal baud rate clock. 

The binary signal sample stream and a delayed (by the 
period of the oversampling clock) version of the sampled 
signal stream are continuously shifted through two identical 60 
finite impulse response (FIR) filters. The outputs of the FIR 
filters are computed only at a time determined by a carry-out 
(at the baud clock) of a divide -by-M counter, so that the 
inputs to the FIR filters are decimated by the ratio of the 
master oscillator clock to the baud clock. This decimation 65 
operation produces two samples that are available to a linear 
interpolator at the baud time. 
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The control path to the interpolator includes a digital 
phase locked loop containing a linear canceler, to which data 
from an echo canceler and data decisions from an equalizer 
are supplied. The linear canceler operates as a predictor to 
replicate the pulse response of the loop plant. The cursor and 
precursor position of the coefficient distribution of the 
predictor generate a timing error input to a loop filter, which 
performs filtering as well as providing a correction factor for 
the digital phase locked loop. The output of the loop filter is 
compared by a threshold comparator with a pair of upper and 
lower thresholds, to produce an add/delete count signal to a 
modulo N up/down counter that controls the operation of a 
numerically controlled oscillator. 

At baud time, the two decimated FIR filter samples are 
processed in accordance with the linear interpolation expres- 
sion A+(B-A)*n/N, where A and B are the undelayed and 
delayed decimated samples, respectively, n is a numerical 
(digital) value provided by the modulo N up/down counter 
representative of the total number of times n that the 
threshold comparator has initiated an add or delete 
command, and serves as a software pointer to the point to be 
interpolated between the two samples A and B, and N is the 
modulus of the up/down counter. The modulo N up/down 
counter performs two functions: it stores the total number of 
times n that the threshold comparator has initiated an add or 
delete command. At baud time this number n represents the 
software pointer to the point to be interpolated between 
samples A and B. The modulo N up/down counter also 
generates a hardware advance/retard command to a numeri- 
cally controlled oscillator, after it has reached its maximum 
count (modulo N) and is reset to zero. 

The advance or retard function is the result of the modulo 
N up/down counter overflowing (as a result of continuously 
counting UP) or underflowing (as a result of continuously 
counting DOWN). For the case of either counter underflow 
or underflow, and because of the finite nature of the counting 
scheme (modulo N), the software pointer must point to the 
correct sample after overflow or underflow conditions 
occurs. For this purpose, the invention takes advantage of an 
additional advance/retard command from the up/down 
counter, in which an underflow/overflow condition is used to 
force the numerically controlled oscillator to momentarily 
divide by a first value (to effect an advance) or a second 
value (to effect a retard), thus moving it to the correct sample 
when the event occurs. As a consequence, it is not necessary 
to separately keep track of where the software pointer is 
pointing, in order to ensure that the correct sample is 
selected when either of these two extreme conditions occurs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 diagrammatically illustrates the architecture of a 
conventional decision feedback (DFB) equalizer arrange- 
ment; 

FIG. 2 diagrammatically illustrates the architecture of a 
digital signal processing receiver that incorporates the linear 
interpolation mechanism of the present invention; 

FIGS. 3, 4 and 5 are respective signal interpolation 
diagrams associated with the operation of FIG. 2. 

DETAILED DESCRIPTION 

Before describing in detail the interpolation mechanism of 
the present invention, it should be observed that the inven- 
tion primarily resides in what is effectively a prescribed 
arrangement of conventional communication circuits and 
associated digital signal processing components and atten- 
dant supervisory control routines, that control the operations 
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of such circuits and components. As a consequence, the 
configuration of such circuits and components and the 
manner in which they are interfaced with other communi- 
cation system equipment have, for the most part, been 
illustrated in the drawings by readily understandable block 5 
diagrams, which show only those specific details that are 
pertinent to the present invention, so as not to obscure the 
disclosure with details which will be readily apparent to 
those skilled in the art having the benefit of the description 
herein. Thus, the block diagram illustrations are primarily 1Q 
intended to present the major components of the system in 
a convenient functional grouping and signal processing 
sequence, whereby the present invention may be more 
readily understood. 

Referring now to FIG. 2, the architecture of a digital 3S 
signal processing receiver that incorporates the interpolation 
mechanism of the present invention is diagrammatically 
illustrated as comprising an analog signal input port 61 to 
which a received analog signal is supplied. Input port 61 is 
coupled to an oversampling sigma-delta modulator 60, 2Q 
which is operative to digitize the analog signal, under 
control of a master oscillator (high frequency clock) 50, the 
output of which is coupled to the clock input 63 of sigma- 
delta modulator 60. 

As described briefly above, the (digital) output of the 2 s 
sigma-delta modulator 60 is similar to that produced by a 
pulse width modulation process, in that it consists of a 
binary steam of ones and zeros of different pulse widths, in 
which the pulses are very close together or farther apart 
depending on the point at which the analog input signal is 30 
sampled. The oversampling high frequency clock signal 
applied to clock port 63 has a clock frequency that is a 
relatively large multiple of the nominal baud rate clock (e.g., 
32x, 64x . . . 96x the baud clock frequency). 

The binary sample stream generated by sigma-delta 35 
modulator 60 is coupled via an output link 64 to a first 
decimating FIR filter 80 and, via a delay circuit 85, to a 
second decimating FIR filter 90. Delay circuit 85 is opera- 
tive to delay the digitized signal stream by the period of the 
oversampling clock supplied via link 63. Under control of 40 
the high speed oversampling clock generated by the master 
oscillator 50, each of the undelayed signal on link 64 and the 
delayed version on line 86 from the delay circuit 85 are 
continuously shifted through the two (identical) FIR filters 
80 and 90. 45 

The outputs of FIR filters 80 and 90, which reject all high 
frequency components generated by the sigma-delta modu- 
lator 50, are coupled or gated through respective controlled 
switches/gates 82 and 92. These controlled switches are 
operative to provide subsampled outputs at a rate lower than 50 
the oversampling clock, in particular at a rate corresponding 
to a baud clock supplied to switch control inputs thereof via 
a link 66 from a divide-by-M divider or baud clock generator 
65 (where M=16 as a non-limiting example). Since the FIR 
filters 80 and 90 are external to the sigma-delta modulator 55 
60, their shape and characteristics can be varied by simply 
changing their associated coefficient arrays. 

Thus, at each sample time, the respective outputs of FIR 
filters 80 and 90 represent two consecutive samples A and B 
of the analog signal. These outputs are computed at a time 60 
determined by a carry-out (at the baud clock) of the divide- 
by-M counter 65, so that the inputs to FIR filters 80 and 90 
may be decimated by the ratio of the master oscillator clock 
on line 63 to the baud clock on line 66. This decimation 
operation thus produces two samples A and B on respective 65 
links 84 and 94 that are coupled via switches 82 and 92 at 
baud time to a linear interpolator 120. 
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The control path to the linear interpolator 120 includes a 
digital phase locked loop containing a linear canceler 130, to 
which data from an echo canceler and data decisions from an 
equalizer are supplied. As noted previously, the linear can- 
celer 130 operates as a predictor to replicate the pulse 
response of the loop plant. The cursor and precursor position 
of the coefficient distribution of the linear canceler 130 
produce a timing error input to a loop filter 140, which 
performs filtering as well as providing a correction factor for 
the phase locked loop. The output of the loop filter 140 is 
coupled to a first input 151 of a threshold comparator 150. 
The threshold comparator 150 compares the output of the 
loop filter with upper and lower thresholds +TH and -TH 
supplied to inputs 152 and 153, respectively, so as to 
produce an add/delete count signal at output 154. Output 154 
is coupled to an input 161 of a modulo N up/down counter 
160, which controls the operation of a numerically con- 
trolled oscillator 70 and the linear interpolator 120. 

At baud time, the two samples A and B from the FIR 
filters 80 and 90 are coupled to respective inputs 111 and 112 
of a differential accumulator 110, the output 113 of which is 
coupled to an input 121 of the linear interpolator 120. As 
described above, the linear interpolator 120 is operative to 
perform a linear interpolation operation, in which an inter- 
polated signal point IP is defined by the expression A+(B- 
A)*n/N, where n is a numerical (digital) value provided by 
the modulo N up/down counter 160 representative of the 
total number of times n that the threshold comparator 150 
has initiated an add or delete command, and serves as a 
software pointer to the point to be interpolated between the 
two decimated samples A and B, and N is the modulus of the 
up/down counter 160. 

To implement this operation, the decimated sample B and 
the two's complement of the decimated sample A are 
summed in an accumulator 110, to produce a difference 
value B-A, which is coupled to a shift register within the 
linear interpolator 120, The shift register shifts the output 
(B-A) to the right by the numerical value n to perform a 
multiplication of (B-A) by n, and the resulting product 
(B-A)*n is then shifted left N times, to produce the value the 
(B-A)*n/N. The value of n is provided to input 123 of the 
interpolator 120 from the output 162 of the modulo N 
up/down counter 160. 

Counter 160 performs a dual function. First it stores the 
number of times n that the threshold comparator 150 has 
initiated an add or delete command (i.e. add a count to count 
UP or delete a count to count DOWN). The number n is the 
result of all the UP counts and all the DOWN counts. As 
shown in the interpolation diagram of FIG. 3, at baud time, 
the number n serves as a software pointer to the signal value 
to be interpolated between samples A and B, and is used to 
perform the shifting operation described above. In the 
example illustrated in FIG. 3, n equals 15. 

The modulo N up/down counter 160 also generates a 
hardware advance/retard command to a control input 73 of 
the numerically controlled oscillator 70, after it has reached 
its maximum count (modulo N) and resets to zero. The 
numerically controlled oscillator 70 has an input 71 coupled 
to link 63 to receive the clock output of master oscillator 50. 
The advance or retard function is the result of the up/down 
counter 160 overflowing (counting UP all the time) or 
underflowing (counting DOWN all the time). In the example 
of FIG. 3, counter 160 has neither overflowed nor 
underflowed, so that the operation of the linear interpolator 
120 performs a linear interpolation of the signal value at the 
interpolation point in accordance with the expression (B-A) 
*n/N, as described above. 
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For the case of counter overflow (FIG. 4) and the case of a sampling timing control mechanism which is operative 
counter underflow (FIG. 5), however, different operations to selectively advance or retard a time of coupling said 
occur. For an overflow condition, the up/down counter 160 first and second digitized samples of said communica- 
will have reached its terminal count (e.g., thirty-one for a tion signal to said interpolator at said baud rate in 
five bit counter) and will have reset to zero. For an underflow 5 accordance with a timing recovery path for said corn- 
condition, the counter 160 will have counted down to its munication signal. 

terminal count (e.g., 0) and then be set to its maximum value 2. A signal processing arrangement according to claim 1, 

(e.g. 31 for a five bit counter). For both of these cases and wherein said interpolator is operative to execute linear 

because of the finite nature of the counting scheme (module interpolation of values of said communication signal 

N), the software pointer must point to the correct sample 10 between said first and second digitized samples in accor- 

after an overflow or an underflow condition occurs. dance with a linear fraction of said sampling clock. 

There are various ways to keep track of where the 3. A signal processing arrangement according to claim 1, 

software pointer should point, such as, but not limited to wherein said sample timing control mechanism includes a 

storing a sample stream and deciding via multiplexing which counter that is controllably incremented or decremented in 

samples to select at interpolation time. The present invention 15 accordance with said timing recovery path for said commu- 

provides a relatively easy scheme that takes advantage of an Nation signal, and wherein said interpolator is operative to 

additional advance/retard signal available at the output 163 interpolate a value of said communication signal in accor- 

from the up/down counter 160. This advance/retard signal is dance with a Prescribed relationship between said first and 

coupled to advance/retard input 73 of the numerically con- second digitized samples of said communication signal and 

trolled oscillator 70, so as to automatically correct for an 20 contents of said counter. 

overflow or underflow condition. 4 - A si ^ &l processing arrangement according to claim 3, 

XM *■ i i u ■ At. a wherein said timing recovery path for said communication 

More particularly, as shown in FIG. 4, when an overflow , , 6 . , ■ , , , , , , - vt 

j-.- , u i * \i n c 4L signal includes a digital phase locked loop, and wherein said 

condition occurs, the signal on input 73 will force the & , . . , , . ■ , 

numerically controlled oscillator 70 to momentarily divide Sa ^ e . tumng COntr ° l mechamsm incllldes a comparator, 

by a value (e.g., three) that 'advances' the count to the 25 wh,ch 15 ° P f ratlVe to S ener f a cont f o1 for 

correct sample point when the overflow event occurs. mentmg or decrementmg said counter m accordance wrth a 

Similarly, as shown in FIG. 5, an underflow condition will tlimn f ™ ot ^ P^duced by said phase locked loop. 

force the numerically controlled oscillator 70 to momen- u 5 - A P roce f m § ^^ment according to claim 4, 

tarily divide by a value (e.g., five) that 'retards' the count, where , in sald locked 1 ? op mcludeS \ h ° ear 

♦u ™ * •/* *u ♦ i • * u *i_ j 30 canceler, to which data from an echo canceler and data 

thus moving it to the correct sample pomt when the under- , . . ' _ . . , 

flow event occurs. As a result, it is unnecessary to keep track dec ™ T T e( P all ?? r . of said tunm S recovery Path are 
of where the software pointer IP is pointing, in order to make SUpph f d ' and w 1 herem «"» *»™g 6rror sl S" al « produced m 
sure that the correct sample is selected when either of these a ^° rda ° ce with cursor and precursor positions of a weight- 
extreme conditions occurs. ing coefficient distribution for said hnear canceler. 

... , , , 35 6. A signal processing arrangement according to claim 5, 

It will be readily appreciated therefore, that by taking wherein said mt lator fa tive t0 mterpolate a value 

advantage of the functionality of a modulo N up/down of ^ mmnmaksl&m signal m accordance with a ratio of 

counter to control ^both a numerically controlled decimation the of said mma to a ibed moduws asso . 

oscilla tor and digital shift components of a hnear ciated ^ a subdivision of 

a time interval by which said 

interpolator, the signal sample interpolation mechanism of 4Q first and xcoad ^ of ^ conjmunication 

the present invention is able to provide a practical scheme si al Me Q&ei from Qne aQOther 

for deriving the value of an interpolated communication 7 A si al processing moment according to claim 3, 

signal as a funcUon of an asynchronous high speed clock and wherein said k , imin mecnamsm includes a 

the relative position ot the recovered received baud epoch. controUe d oscillator, that is operative to control the timing of 

While I have shown and described an embodiment in 45 coupling of said first and second digitized samples to said 

accordance with the present invention, it is to be understood interpolator at a prescribed fraction of said sampling clock 

that the same is not limited thereto but is susceptible to frequency corresponding to said baud rate, and wherein said 

numerous changes and modifications as are known to a controlled oscillator is operative to selectively advance or 

person skilled in the art, and I therefore do not wish to be reta rd the time of coupling of said first and second digitized 

limited to the details shown and described herein, but intend 50 samples to said interpolator in dependence upon an overflow 

to cover all such changes and modifications as are obvious or underflow condition of said counter, 

to one of ordinary skill in the art. g A signal processing arrangement according to claim 7, 

What is claimed is: wherein said controlled oscillator is operative to selectively 

1. A signal processing arrangement for processing a advance or retard the time of coupling of said first and 

communication signal having a prescribed baud rate com- 55 digitized samples to said interpolator by one period 

P nsin S : of said sampling clock. 

a digitizer which is operative to digitize said communi- 9. A signal processing arrangement according to claim 1, 

cation signal at a sampling clock frequency higher than wherein said digitizer further includes respective finite 

said baud rate, and to produce a first digitized sample impulse response (FIR) filters through which said first and 

of said communication signal and a second digitized 6 o second digitized samples of said communication signal are 

sample of said communication signal, that is time- filtered prior to being coupled to said interpolator by said 

delayed version of said first digitized sample of said sampling timing control mechanism, 

communication signal; 10. An interpolator for a digital signal processing receiver 

an interpolator which is operative to interpolate a value of comprising: 

said communication signal in accordance with a pre- 65 an oversampling sigma-delta modulator that is operative 

scribed relationship between said first and second digi- to digitize an analog communication signal at a clock 

tized samples of said communication signal; and frequency that is a multiple of a nominal baud rate of 
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said analog communication signal, and producing a 
digitized signal sample stream and a delayed version 
thereof; 

finite impulse response (FIR) filters which filter said 
digitized signal sample stream and said delayed version 
of said digitized signal sample stream; 

a linear interpolator to which FIR-filtered samples and 
delayed FIR-filtered samples of said communication 
signal are coupled at a time determined by contents of 
an oversampling clock signal divider, so as to effec- 
tively decimate said samples by the ratio of an over- 
sampling clock for said sigma-delta modulator to said 
baud clock; 

a digital phase locked loop coupled to receive a timing 
error signal from a timing recovery path for said 
communication signals; 

a loop filter, the output of which is coupled to a threshold 
comparator which controllably increments or decre- 
ments a modulo N up/down counter that is operative to 
selectively advance or retard coupling of said samples 
to said interpolator by said oversampling clock signal 
divider, at said nominal baud rate, so that at baud time, 
decimated FIR filter samples are subjected to a linear 
interpolation operator A+(B-A)*n/N, where n is a 
count value of said up/down counter of the number of 
times said comparator has incremented or decremented 
said up/down counter 

11. A method of processing a communication signal 
having a prescribed baud rate comprising the steps of: 

(a) digitizing said communication signal at a sampling 
clock frequency higher than said baud rate, so as to 
produce a first digitized sample of said communication 
signal and a second digitized sample of said commu- 
nication signal, that is time-delayed version of said first 
digitized sample of said communication signal; 

(b) interpolating a value of said communication signal in 
accordance with a prescribed relationship between said 
first and second digitized samples of said communica- 
tion signal; and 

(c) selectively advancing or retarding a time of subjecting, 
at said baud rate, said first and second digitized samples 
of said communication signal to interpolation in step 
(b) in accordance with a timing recovery path for said 
communication signal. 

12. A method according to claim 11, wherein step (b) 
comprises executing linear interpolation of values of said 
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communication signal between said successive samples in 
accordance with a linear fraction of said sampling clock. 

13. A method according to claim 11, wherein step (c) 
comprises controllably incrementing or decrementing a 

5 count value in accordance with said timing recovery path for 
said communication signal, and wherein step (b) comprises 
interpolating a value of said communication signal in accor- 
dance with a prescribed relationship between said first and 
second digitized samples of said communication signal and 

10 said count value. 

14. A method according to claim 13, wherein said timing 
recovery path for said communication signal includes a 
digital phase locked loop, and wherein step (c) comprises 

35 incrementing or decrementing said count value in accor- 
dance with a timing error signal produced by said phase 
locked loop. 

15. A method according to claim 14, wherein said digital 
phase locked loop includes a linear canceler, to which data 

20 from an echo canceler and data decisions from an equalizer 
of said timing recovery path are supplied, and wherein said 
timing error signal is produced in accordance with cursor 
and precursor positions of a weighting coefficient distribu- 
tion for said linear canceler, 

25 16. A method according to claim 15, wherein step (b) 
comprises interpolating a value of said communication 
signal in accordance with a ratio of said count value to a 
prescribed modulus associated with a subdivision of a time 
interval by which said first and second digitized samples of 

30 said communication signal are offset from one another. 

17. A method according to claim 11, wherein step (c) 
comprises selectively advancing or retarding the time of 
subjecting said first and second digitized samples to inter- 
polation step (b) in dependence upon said count value 

35 exceeding a prescribed upper limit or falling below a pre- 
scribed lower limit. 

18. A method according to claim 17, wherein said step (c) 
comprises selectively advancing or retarding the time of 
subjecting said first and second digitized samples to inter- 

40 polation step (b) by one period of said sampling clock. 

19. A method according to claim 11, wherein step (a) 
further includes coupling said first and second digitized 
samples of said communication signal through respective 
finite impulse response (FIR) filters prior to being subjected 

45 to interpolation in step (b). 

* * * * * 
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ABSTRACT 



* cited by eaaminer 



An analog input to an mterpolatiOD scheme for a digital 
signal processing receiver is digitized by an oversatnpiing 
atgma-delta modulator running tt a clock frequency that ii 
a multiple of the nominal baud rate. The digitized signal 
sample stream and a delayed version thereof are shifted 
through finite impulse response (FIR) filters. The outputs of 
the FIR filters are coupled to a linear interpolator at a time 
determined by a carry -out of a divide -by-M counter, so as to 
decimate the digitized inputs to the FIR filters by (be ratio of 
the ovcrsampting dock to the baud dock. The control path 
to the interpolator includes a digital phase locked loop 
crmrainmg a linear cancel er. to which data from an echo 
canceler and data decisions from an equalizer art supplied, 
and from which a timing error input U supplied to a loop 
filter. The output of the loop filter is rappbed to a threshold 
comparator which outputs an arirfAfrlrtc count signal to a 
modulo N up/down counter that controls the coupling of 
samples to the mterpolatoc At baud time, the two decimated 
FIR filter samples A and B ate subjected to a linear inter- 
potation operator A-KB-Ar*n/N, where n is a count value 
provided by the up/down counter of the total number of 
times that the comparator has initiated an add or delete 
c omm a nd , and serves as a software pointer to the signal 
value lo be interpolated. 

19 Claims, 3 Drawing Sheets 
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